Degeneracy problems in mathematical programming and degeneracy graphs
نویسندگان
چکیده
منابع مشابه
Cutwidth and degeneracy of graphs
We prove an inequality involving the degeneracy, the cutwidth and the sparsity of graphs. It implies a quadratic lower bound on the cutwidth in terms of the degeneracy for all graphs and an improvement of it for clique-free graphs.
متن کاملTight Kernel Bounds for Problems on Graphs with Small Degeneracy
Kernelization is a strong and widely-applied technique in parameterized complexity. In a nutshell, a kernelization algorithm for a parameterized problem transforms a given instance of the problem into an equivalent instance whose size depends solely on the parameter. Recent years have seen major advances in the study of both upper and lower bound techniques for kernelization, and by now this ar...
متن کاملA note on degeneracy in linear programming
An interesting question is raised in [I] about the role of degeneracy in the worst-case complexity of the randomized simplex algorithm. It is well known that every linear programming problem can be perturbed into a non-degenerate problem [3, 41. However, it is interesting to know how hard the problem is of "exiting" a degenerate vertex in a direction that improves the objective function value. ...
متن کاملTwisted Cubic: Degeneracy Degree and Relationship with General Degeneracy
Fundamental matrix, drawing geometric relationship between two images, plays an important role in 3-dimensional computer vision. Degenerate configurations of space points and two camera optical centers affect stability of computation for fundamental matrix. In order to robustly estimate fundamental matrix, it is necessary to study these degenerate configurations. We analyze all possible degener...
متن کاملDegeneracy and cognitive anatomy.
Cognitive models indicate that there are multiple ways of completing the same task. This implicit degeneracy cannot be revealed by functional imaging studies of normal subjects if more than one of the sufficient neural systems is activated. Nor can it be detected by neuropsychological studies of patients because their performance might not be impaired when only one degenerate system is damaged....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ORiON
سال: 2003
ISSN: 2224-0004
DOI: 10.5784/6-1-478